429 research outputs found
An Experimental Study of Robustness to Asynchronism for Elementary Cellular Automata
Cellular Automata (CA) are a class of discrete dynamical systems that have
been widely used to model complex systems in which the dynamics is specified at
local cell-scale. Classically, CA are run on a regular lattice and with perfect
synchronicity. However, these two assumptions have little chance to truthfully
represent what happens at the microscopic scale for physical, biological or
social systems. One may thus wonder whether CA do keep their behavior when
submitted to small perturbations of synchronicity.
This work focuses on the study of one-dimensional (1D) asynchronous CA with
two states and nearest-neighbors. We define what we mean by ``the behavior of
CA is robust to asynchronism'' using a statistical approach with macroscopic
parameters. and we present an experimental protocol aimed at finding which are
the robust 1D elementary CA. To conclude, we examine how the results exposed
can be used as a guideline for the research of suitable models according to
robustness criteria.Comment: Version : Feb 13th, 2004, submitted to Complex System
Coalescing Cellular Automata
We say that a Cellular Automata (CA) is coalescing when its execution on two distinct (random) initial configurations in the same asynchronous mode (the same cells are updated in each configuration at each time step) makes both configurations become identical after a reasonable time. We prove coalescence for two elementary rules and show that there exists infinitely many coalescing CA. We then conduct an experimental study on all elementary CA and show that some rules exhibit a phase transition, which belongs to the universality class of directed percolation
A propos des mots basques ahuntz « chèvre » et lepo « cou, col »
1. Ahuntz « chèvre ». Voici un terme qui, comme bien d'autres termes basques, aura sans doute fait couler beaucoup d'encre. Mais, en dépit de tous ces efforts louables, rien de définitif n'a pu être établi dans le domaine comparatif. Je n'ai pas l'intention de faire mieux que mes prédécesseurs, à ceci près que, pour ce qui me concerne, j'ai le courage de choisir la solution qui me paraît la meilleure et de le dire. Ce n'est pas le cas du prétendu « Dictionnaire étymologique basque » d'A. Tova..
Les noms de montagnes du Pays Basque
A Jean Haritschelhar, à l'humaniste. Abréviations : comm. = commune(s), IGN = Institut Géographique National, m. = mètres, suff. = suffixe, var. = variante. Abarakoharria 581 m comm. de Bidarray et d'Ossès.On pense tout de suite à un dérivé de abar « branche ». On aura donc ici probablement un composé abarra avec *abarr + a (ce -a final pouvant être une contraction du suff. -aga « lieu » plutôt que l'article basque postposé) + ko génitif + harria « la pierre, la roche ». Soit « la roche du li..
La langue basque défigurée
« Jacques Auber n'est ni un inconnu ni un néophyte. Issu et diplômé de l'École nationale des langues orientales vivantes, il s'est illustré brillamment dans la rédaction et la publication de plusieurs ouvrages qui sont restés des références en la matière dont Histoire de l'Océan Indien, La langue malgache en 30 familles de mots. Après de nombreuses années passées au Moyen-Orient, à Madagascar puis à Téhéran, Jacques Auber a enseigné l'Histoire pendant une dizaine d'années au lycée Saint-Thoma..
Note à propos du basque elika « aliment »
On pourra être surpris de constater qu'en basque le terme elika peut vouloir dire une chose et son contraire. En effet, si l'on suit les dictionnaires, on trouve pour cette base lexicale deux sens opposés « aliment » et « abstinence ». Azkue donne elikatu comme verbe ayant le sens de « nourrir, alimenter » et cite Garibay (Refranes, 1596, 57) : edo eguiaz nai guzurraz elikatuko naiz qu'il traduit « ou de vérité ou de mensonge je me nourrirai ». Suit une citation d'Axular (Gero, 3-226-12) : do..
- …